JAPAN PATENT OFFICE 

This is to certify that the annexed is a true copy of the following application as filed 
with this Office 

m m ¥ n b 

Date of Application: 2 0 0 2 4£ 7 jf 1 7 0 

ffl 0 # ^ 

Application Number: ^ 2 002-207696 

[ ST.10/C ]: [J P 200 2 - 207696] 

W SI A 

Applicant(s): ffi$;m±UlLmftffi 




ffifiEII-^ ffif£#2 0 0 3 - 3 0 4 8 0 0 5 



#2002-207696 



[J££3 
"[WFJMA3 

[MAI 

ifr&xte&m 

[JAtf&SU 



K02009781A 
G09C 1/00 

n&mwnmmm&mzw^io 9.9#i «^*tH 
&K#m s/ x f- a to m$zm \h 
urn Hb 

ssitj:*g|f»--TS6#'2.-7f tKc^^a.H stasia 

000005108 
100075096 

013088 

21.000R 

mmm i 

m i • 



i 



miFF4* 2 0 0 3 - a 0 d ft O O R 



#2 0 02—2076 9 6 



2 



lHUm 2003-304 8 005 



#2 0 0 2 — 2 0 7 6 9 6 



[mm%] mmm 
i ] 

H £ #m 5 it, S M * y x - ^ iC #f £ t J v * )vm& £ £l* f £ W£ X 7" 

£ £ % ^^t-V frm&tf £ * yfe- *JQ> a ^-r- # & a y y 
5^ 2?.4t'^/**lftliE#fll(Z)S«K:*VVr, 

IB^P $ tl f >f P $ JV m&tt t ;* y iz - 2? & , *IIE*f W 2? * )im%ti t ^ 

1 ff}g#2 0 0 3 - 3 04 8 0 0 5 



#2 002-2076 96 



££t£ tSM^m. 

[0 0 0 1 ] 

##PJ! liftSBi? * a y t- ^ ic git § .:. 

[0 0 0 2] 

&'nf&) 

[0 0 0 3] 
[0 0 0 4] 

[0 0 0 5] 

2 ffilElf 2003-3048 0 05 



#2002-207696 



[0 0 0 6] 

[0 0 0 7] ^ 
[0 0 0 8] 

[^©SliiSoD^li] 

[0 0 0 9] 

[0010] 
[0 0 11] 

S£#^gm, CPUlli:, C?mi0r,~?X.VT£LXmm?Z>Mm2£ y /\- 

3 miiE#2 0 0 3 - 3 0 4 8 0 0 5 



#2 0 0 2.-2 0 7 6 9 6 

[0 0 12] 

aai5iii^^e>^p-fex^ itiiift$ii4.\ 

[0 0 13] 
[0 0 14] 

^PG (^D^7A) 133-efeS 0 Ztlktt, RAM12±JCa- F£tU CPUlHCiU 
[0015] 

G (^n^f^A) 135"T?&5 Q 3*U*> RAM12±lcn- K£*W CPUliiCi; ygffi^ 



miE#2 003-3048005 



#2002-207 6 96 



[0 0 16] 

^mWfcM%!tmfe~?Z>mW?G i^nV^M i36X$>Z> a zftblt, RAMi2i:jc 

[0017] 

T, .Mm i J^Sl4^:^L-Cfam^l5^^, £ 7U*«#$|ffil8£: * y h - ^ & 
[0 0 18] 

*MMMiz&^Tiz. m%%mm. mmmmmmz. mw^mmmm. mw 

[0019] 

i-s&g^ft nmmxzbz* *ts> j&3[tf>HHc&, 

£{C&, W^#M«l©iltg^i®^«#^g3(7)M$:|sI-^g±iC^t-ti« 
[0 0 2 0] 



ffiE#2 003 -3 0 48005 



#2002-207696 

[0 0 2 1] 

%"r vifZ 0 1 : 

7.^^-/3 0 6 : fct> l Jo 
[0 0 2 2] 

xf>y^3 o 5tc£#£^ff#I£g«:; 01 K_lJ^2*iT^&v^ £ 

^#^^^-fe-^^> ^^^©sw-m'; 

[0 0 2 3] 

■ [0 02 4] 

sign_KO : m&&mmzm^fc. m&<Dm*m&i5ft(M:Ksm£ > j)Shm& 

, ECDSAW£&£HC£tt5i#££/&&S 

Verify_K() : *£tfea£0|K«:jg^fc, ^©flt^i&^Klfe 

h() : -#fa'[4/vy ^MffcCM : SHA-l/Vy ^Wit MD5Ay S/aWR&iO 

A|jB : -OCD^-^A.B&jtJKUfc-r-* ■ 
Ks :"Alice©^££$ag 
Kv : Alicetf)^£ffcS^ 



6 



ffif£#2 0 0 3 -3 0 4 8 0 0 5 



#2002-207696 

IV : mm 

Mn : n #0 

Sn : n #g©tlXf 'Ji/Xf^t^^t-^. 
Rn : n #@©t:^^U $/X^££f£iB$i 

Hn : n M B 0 1 U */ X £*7o fell©*ife^JW8 (1 Hl^&n 

HI g * T*0D b^f U S/*»ft£#8B£S:3i*8 U fe^- # „ 

[0 0 2 5] . - ' 

Mn)?:^:m-r^>„ 

Xf l ^3 0 3 3 : Xff^3 0 3 1, 3 0 3 2t'Iffilfc^fflA«;J/ai& 
it^Lfe-r-^h(Mn) | |h(Rn-l) JC*f LT, **^»|Ks.S:fflv^Tfle*©*ife^- 
*&3l«:fTV\ m^^#t^^i2-^Sign_Ks(h(Mn)||h(Rn-l))M^-t5 0 
^f'y^3 0 3 4 -^"fe-Sflln, .ft*f©**^fi»©7\^ 5/aHh( 

Rn-1), fe«kt;f^#§^ yiz-*/'Sign_Ks(h(Mn)| |h(Rn^l)) &jg*gU 
> U ^ * £ * .V "fe - ^'Sn-Mn 1 1 h (Rn-1) | J S i gn_Ks (h (Mn) 1 1 h (Rn-1 ) ) £ 

Xfy?3 0 3 5: (#££jfcJM3!aT7'x-X) CO©Ay $/a«h(Mn),- h(R 
n-l)fc*^*£tf£;*y.iZ-S?Si-^_Ks (h(Mn) | |h(Rn-l)) Srjgj&gb, 

Rn=h(Mn) | |h(Rn-l) | | Sign_Ks(h(Mn) | |h(Rn-l)) 

0 3 6 ; Uft LT*«*i&*««ffiHn-lfc*i&^SB«iiRn4: L 
, W££j&®MHn=Hn-l||Rn££j&bT^#^So . 
[0 0 2 6] 

7 ttj|£# 2003-30 4 8 0 0 5 



#2002-20769 6 



yvy S/^-filCOfrt) 'J IC, m&MM * V t - *? Mn^- © ^ CD £ m V > T & J: V \ 0 W£ £ 

^^SSign_K()§:^y^bi5iMt- Sd^fCj: UfrS;R©^-#£t^ artel- 
's 

[0 0 2 7] 

Xf>y^4 0 1 : 

Xir>y^4 0 2 : ^£«tE$l£3Hg^S (g»ft*S&£tttf 

o (W^#5:Aliceh-t§) 
xf>y^4 0 3 : ■? ^lz&mffifr<?)kiice(Dm%£f%mm (upvxb) £ CDlg 

Xf>y^4 0 5: Xf»;^4 0 2 T^^#^^^«fB^$:Al iceCO^^ 
^f^4 0 6 : r^^j ^e>MIII£¥£#^ei{c;g-t 0 

X^^y^4 0 7': £*>U<, 
[0 0 2 8] 

xf7^4 0 3icJ3(t$IMfflfi>yi'}t flc^^ic^J^T^^eifc 

7^^4 0 30 B^T* 1- T* \Z mmWtfrftkl i ce<bm&&f&mm £ Hn-1 £ -r § 0 
[0 0 2 9] 

t f\ £ Hn-1 CO & CO ®fr © m& 0A>v >> n (Hn 

-l)*n&1rZ> 0 friz. JlftLfc/Vy ^ffih(Hn-l)#\ ^f>y7°4 0 2^il 

fe^^i30Hnco^co/\^ is3.m(ttn-D t-mtz>fr^fritmMtz> 0 

[0 0 3 0] 



8 



ffi!tE#2 003 -3 048005 



#2002-207696 

^r-y^&o 1 : 

Xf >y^5 0 4 : fet>y, 
[0 0 3 1] 

■7s*rvrt 6 0 1 : t£C«>o 

^s. ) . 

Z^VZf6 0 4 : 
[0 0 3 2] 

£ * y U _ *; t , MM fr&A#L'fe, -aitliXf U S/ £ * y 

xf»//7 o 3 : 

,^f^7 .0 4 : £fc>l> . 
[0 0 3 3] 

0 8 W##^i|l4©fl|^PG1360j8tai7 Q - fc^f". 
Xf'y^8 0 1 : ttCfe, 



ffiSE#2 003-304800 5 



#2 0 0 2-2 0 7 6 9 6 



5a ' 

Xfy^8 0 5 :J3fc'Jo 
[0 0 3 4] 

[0 0 3 5] 

Xf'y78 0 3 1 : HXrV SsXg&fig* y -^SnlC#£ *l£ V 
•fe-^Mn(DA^$/^«h(Mn)^£iJ-t<5. 

*T-y 7 8 0 3 2 :^f>y78 0 3 1 TMSffiLfcAy $/zLf|h(Mh) tXf'J 
>yi2-i?SignKs(h(Mn)||h(Rn-l))i:, Alice ©^itiPJ^C^* ft* 

7o ' • 

XT778 0 3 3 : Alice© g££j£JBffiHii i© tftSE^ il & o T W-6 t 

Rm=h(Nm) | |h(Rra-l) | |SignKs(h(Mn) | |h(Rm-l)) 

Xf«y78 0 3 4 :k=m£U «T©*££j£Sfi|Hn<0g££fcE&f?-3 . '• 

(ii) .#**/«K»Rk©*©Ay S/a||h(lik-l)^- ±T»gffl>fch(RH)fcli?rC 
(ii-i) k<nT»fcti«, k;=k+l£U (i) ZoT'ftVfiUZ. ^f^8 0 3 



1 0 



HiE^2 003-3 0 48005 



#2 0.0 2 — 2 0 7 6 9 6 

5 /\„ 

xf^8 0 3 6 : o 3 5 vwlmz nt~&m%£i&mMo>mmmfr £ 

[0 0 3 6] 
[0 0 3 7] 

¥*^IB»Ri ©TOKSiM^tt, Ri <Dtft^M^£^T®:i£Z>m 
f_rely(Ri) = (pind(Ri), qind(Ri), tind(Ri)) 

<DZ.£-£$>Z> 0 ' fcfdL, pind(Ri), qind(Ri), tind(Ri) ffi(Z)W^«SH^ 

P ind(Ri):Ri #IE^T*&£££, g^JIpJC i: o T TJE^j £f!l5g$;ftS 

51^(1/2 <= pind(Ri) <= 1) 

qind(Ri):Ri tf%>7&T*&Z>t%, ^M^S^WS^JCot TJE^j hf'J^^n^ 
51^(0 <= qind(Ri) <= 1/2) 

tind(Ri) : ^8M£$^fUC J: SRi 0WS*S*(Ri # r iESj tmfeZ ftfct. *t 
ind(Ri) = 1, Ri FftJtj h^S^tlfch^tind(Ri) = 0) 

f_rely(Ri) =(1/2, 1/2, 1) fc<Z> £„ 

[0 0 3 8] 

±fB0X^^^8 0 3 6T*Wffit-&^IE*f*i:^SW^^M^1-«)^ 

^^iB^Rm^fgMM £ i±, ■ £ x. « & tc m&$i$,mm<Dm mm tttiii*. 

[0 0 3 9] 



m$E# 2003-30 48005 



#2 0 0 2-2 0 7 6 9 6 



&<f>fit§pf_post_rely(Rm) (pZ.£X*$>& a f_post_rely(Rm)&CoV^&, 

[0 0 4 0] 

OWBU 
f_post_rely(Rm) 

>= n_{i=m,,,k) Pind(Ri) 

/ (n_{i=m,,,k} Pind(Ri) 

+ n_{i=m,,,k} Qind(Ri))- (^1) 
(££U n_{i=m,,,k} Xi it, Ufr<oXk£T*0mmZ&<ot>? a 
n_{i=m,,,k} Xi = XmX-XXk-e^^o 
Pirid(Ri)li, .tind(Ri)=l©^iipind(Ri), 

tind(Ri)=0©^ttl-pind(Ri)-e, 
Qind(Ri)&, tind(Ri)=ltf)E$i£qind(Ri) % 
tind(Ri)=0(7)^lil-qind(Ri)i:-rS o ) 

[0 0 4 1 ] 

f_rely(Rj) = (pind(Rj) , qind(Rj) , 1) (j =i, i+1) X^^tctt^o Z.(Dt 
r^Wmn\Z!EnX%^mm^. f_post_rely(Ri+i) tm< tiiUCi&fW 

f_post_rely(Ri+l) 

= pind(Ri+l)/(pind(Ri+l)+qind(Ri+l)) -efe-S 0 
[0 0 4 2] 

-n: Ri tfmmzi£mT:$>z>mm*:%?Lz>.o ri tmmtT&v, t 

tz. Ri+l tfm^iE^X&&mmtfftfr^T^Z> a A>yS/nBI|$[(7)-^r&I'[4^ 

Ri ^mmKiEMX&^Zt<D9mmmf_pri_r e \y(ri) 
f_pri_rely(Ri) >= f_post_rely(Ri+l) £$t£1- 0 Ifc^ot, Ri ^HI^iCiE. 
^l?&6»f_post_rely(Rim, . 

1 2 ffiaiE# 20 0 3 - 30480 05 



#2002-207696 



f_post_rely(Ri) , 
= f_pri_rely(Ri) pind(Ri) 
/ (f_pri_rely(Ri) pind(Ri) 
+ (1 - f_pri_re!y(Ri)) qind(Ri)) 
>= f_post_rely(Ri+l) pind(Ri) 
/ (f_post_rely(Ri+l) pind(Ri) 
+ (1 ~ f_post_rely(Ri+l)) qind(Ri)) 
= pind(Ri+l) pind(Ri) 

/ (pind(Ri+l) pind(Ri) + qind(Ri+l) qind(Ri)) 

[0 0 4 3] 

&-r s mwism & <fc timwmmm z n« «rte ^ * § „.'. 

[0 0 4 4] 
[?§f£tf>$j|l] 

to £ £ MWIjftlS J: tfW##$!«tf*#nrtt £ ft 6 . 

[01] *»W(©01||jS6^Jll^affiStife^^^©*«HT**. 

[023 mzmmmh mmmmmm. m&fommmm^ mw^mmvmm 

13 m$E#2 0 0 3 - 3 0 4 8 0 0 5 



#2 0 0 2-2 0 7 6 9 6 

[0 5 ] mm*§ mmwo)mmmm?Gi33(Dmmy n - . 
[0 7 ] anfp«*#«<K©«#ft«pci35©«iai7 n - &m-r „ 

[0 8] ^#|gfi0MI?PGl36COra7n-?:^1-o 

[&#a>I&f!JJ] . ' 

i-m%mmm* z-mw^m^mn. ^-mwmmm. n-cp 

12-ram, i3-^3mmmm> ^-mm^w:. i5-^wi'mmmfo, i6-x# . 



/iiliE#2 0 0 3 - 3 0 4 8 0 0 5 



#2002-20769 6 



BUB' 

[01] 




ffiMf 2003-3048005 



#2 0 02-2076 96 



[0 2] • 

H12 




miE#2 003-3048005 



t.J 2 0 0 2 - 2 n 7 6 9 6 



[03] 



\tOsb 



301 



Xir^^303t:^J^$^lfc 
it£JM^I=gS2l::ji| 



302 



303 



304 



305 



miiE#2 0 0 3 - 3 0 4 8 0 0 5 



#2002-2076 9 6 



[H4) 



H14 



I J 














404 



402 




403 



405 



/ 



406 



407 



tt4BE#2 0 0 3 - 



3 0 4 8 0 0 5 



#2002—207696 



M5] 



H5 



501 



504 



502 



503 



ffiIE# 20 0 3- 3 0 48 0 05 



#2002-207696 



[0 6] 




601 



604 



602 



603 



6 



tfiMf 2 003-3048005 



#2002-207696 



[07] 



07 




701 



HUMS****** 



702 



703 




704 



7 



£IE#2 0 0 3 



#20 0 2-2076 96 



8] 




801 





802 



803 



804 



8 



2 0 0 3 



#2002—20 76 96 



mmm 

mm] . 

mm) '. ■ ■ / . 

. EI 8 



2003-304800 5 



#2 0 0 2-2 0 7 6 9 6 



#12 0 0 2 - 2 0 7 6 9 6 
5 0 2 0 1 0 4 4 3 6 8 

mm 

/J^# ftiv 17 2 1 

sjl^i 4*£ IB 1 3.0 

[ftffiH] ^14^7^170 



1 miiF*$2 0 0 3 - 3 0 4 8 0 0 5 



#2 0 0 2 — 2 0/7 6 9 6 



ffi I A I I' I I 



»J#-^ [0 0 0 0 0 5 1 0 8] 

1. 0 1 9 9 0^8^310 



i 



miiE#2 003-3 0 48 0 0 5 



